Ant colony system with local search for Markov random field image segmentation

نویسندگان

  • Salima Ouadfel
  • Mohamed Batouche
چکیده

In this paper, we propose a new algorithm for image segtnentation based on the Markov Random Field (MRF) and the Ant Colony Optimization (ACO) metaheuristic. The underlying idea is to take advantage from the ACO nietaheuristic characteristics and the MRF theory to develop a novel ngents-based approach to segment an image. The proposed algorithm is based on a population of simple agents which construct a candidate partifion bv a relaxation labeling with respect to the contextual constraints. The obtained results show the efficiency of the new algorithm and that it competes with otlier global stoclinstic opfiinization nlethods like Simulated annealing and Genetic algorithm.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ant Colonies For MRF-Based Image Segmentation

Résumé: This paper presents HACSEG, a new ant algorithm for the image segmentation based on the Markov Random Field (MRF) and a modified version of the Ant Colony System algorithm coupled with a local search. HACSEG algorithm differs from other ant algorithms proposed for image segmentation, in the way that each artificial ant is associated with a particular partition that is modified using phe...

متن کامل

Cluster-Based Image Segmentation Using Fuzzy Markov Random Field

Image segmentation is an important task in image processing and computer vision which attract many researchers attention. There are a couple of information sets pixels in an image: statistical and structural information which refer to the feature value of pixel data and local correlation of pixel data, respectively. Markov random field (MRF) is a tool for modeling statistical and structural inf...

متن کامل

MR Brain Image Segmentation based on Markov Random Field with the Application of ACO

Magnetic resonance (MR) medical image segmentation plays an increasingly important role in computer-aided detection and diagnosis (CAD) of abnormalities. MRI segmentation manually is time consuming and consumes valuable human resources. Hence a great deal of efforts has been made to automate this process. Markov Random Field (MRF) has been one of the most active research areas of MRI brain segm...

متن کامل

MRF-based image segmentation using Ant Colony System

In this paper, we propose a novel method for image segmentation that we call ACS-MRF method. ACS-MRF is a hybrid ant colony system coupled with a local search. We show how a colony of cooperating ants are able to estimate the labels field and minimize the MAP estimate. Cooperation between ants is performed by exchanging information through pheromone updating. The obtained results show the effic...

متن کامل

Ant Colony Clustering Algorithm and Improved Markov Random Fusion Algorithm in Image Segmentation of Brain Images

New medical imaging technology, such as Computed Tomography and Magnetic Resonance Imaging (MRI), has been widely used in all aspects of medical diagnosis. The purpose of these imaging techniques is to obtain various qualitative and quantitative data of the patient comprehensively and accurately, and provide correct digital information for diagnosis, treatment planning and evaluation after surg...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003